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DETAILED ACTION 
Response to Amendment 
A request for continued examination under 37 CFR 1.114, including the fee set forth in 37 CFR 
1 17(e), was filed in this application after final rejection. Since this application is eligible for 
continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1 .17(e) has been 
timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 
1.114. Applicants submission filed on 1/14/2006 has been entered. Claims 1-12 are pending in 
the application. 

Response to Arguments 
Applicant's arguments filed January 14, 2006 have been fully considered but are moot in 
view of the new ground(s) of rejection based on Ebert, D. et al, July 1998, "Texturing and 
Modeling; A Procedural Approach", Second Edition. AP Professional, Cambridge, pp. 209-274 
(hereinafter Ebert et al.). 

Ebert et al. teach a method for creating an appearance of texture in a computer image (see 
e.g., figures 11-14) comprising the steps of: 

Inputting a point { xa} in D-dimensional geometric space R 3 described via D M bit 
quantities id and D N bit quantities Ud, where id are M bit representations of greatest integers not 
> Xd, and Ud are N bit representations of remainders (xd - id), where M and N are integers > 3 and 
D = 3, in a computer (Page 213-218 of the cited reference discloses a point [x, y, z] 
corresponding to { Xd}, a point [IJ, k] corresponding to quantities id and [u, v, w] 
corresponding to the quantities Ud)\ 



Application/Control Number: 09/7 1 8,008 Page 3 

Art Unit: 2628 

Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point (Page 214-218 of the cited references discloses mapping lattice points [i,j, k] to indices of 
G t pre-computing a random permutation table P and using this table to fold [i,j, k] into a single 
n. It also discloses computing the gradients G[P[P[P[I]+j]+k]] wherein the precomputed arrays 
P and G contain a pseudo-random permutation and pseudo-random unit-length gradient vectors 
wherein the successive application of P hashes each lattice point to de-correlate the indices into 
(7. The eight linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic 
approximation, Page 216); 

Computing a contribution from each vertex using the hash- value (Page 214-218 of the 
cited references discloses mapping lattice points [i,j, kj to indices of G, pre-computing a 
random permutation table P and using this table to fold [i,j, k] into a single n. It also discloses 
computing the gradients G[P[P[P[I]+j]+k]] wherein the precomputed arrays P and G contain a 
pseudo-random permutation and pseudo-random unit-length gradient vectors wherein the 
successive application of P hashes each lattice point to de-correlate the indices into G. The eight 
linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic approximation, 
Page 216) ; 

Combining with the computer the contribution from each vertex into a single interpolated 
result so that each 3 dimensional evaluation of one x, y, z triplet requires only one clock cycle, 
where one clock cycle is between 200-300 MHZ (Page 214-218 of the cited references discloses 
mapping lattice points [i, j, k] to indices of G, pre-computing a random permutation table P and 
using this table to fold [i,j, k] into a single n. It also discloses computing the gradients 
G[P[P[P[I]+j]+k]J wherein the precomputed arrays P and G contain a pseudo-random 
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permutation and pseudo-random unit-length gradient vectors wherein the successive application 
of P hashes each lattice point to de-correlate the indices into G. The eight linear functions G(x-i, 
y-j, z-k) are then trilinearly interpolated using the cubic approximation, Page 216. Because the 
algorithm as discloses in Page 214-218 is very efficient in C implementation, each 3 dimensional 
evaluation of one x, y, z triplet requires only one clock cycle, where one clock cycle is between 
200-300 MHZ, for example, the C code implemented on the Intel optimizing compiler running on 
a Pentium 2 or 3 computer). 



Claim Rejections - 35 USC § 112 
The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

Claims 1-12 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with 
the written description requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in the relevant 
art that the inventor(s), at the time the application was filed, had possession of the claimed 
invention. 

For example, the base claim 1 recites "inputting a point { xa } in D-dimensional 
geometric space R 3 described via D M bit quantities id and D N bit quantities Ud, wherein i d are 
M bit representations of greatest integers not > xa and ua are N bit representations of remainders 
(xd - i d ), where M and N are integers > 4 and D = 3, in a computer". 
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According to applicant's specification, specifically Page 13 of the specification, applicant 
at best discloses "a point (X, Y, Z) in R 3 , described via six eight-bit quantities i, j, k, u, v, w, 
where i, j, k are the greatest integers not greater than X, Y, Z, respectively, and u, v, w signify 
the fractional position of X, Y, Z above i, j, k, to eight-bit precision." The disclosure does not 
describe the claim limitation of "id are M bit representations of greatest integers not > Xd and Ud 
are N bit representations of remainders (xa - id)". The disclosure compares each component X, 
Y, Z of { Xd } with each component I, j, k of { i d }, respectively. The disclosure computes each 
component u, v, w of { Ud } from each component X, Y, Z of { x d } and each component I, j, k of 
{ id }. The scalar calculations are performed. There is no disclosure involving the vector 
calculations/comparisons set forth in the claim 1. Moreover, the disclosure does not describe that 
u, v, w are the scalar components of { Ud } , X, Y, Z are the scalar components of { x d } and I, j, k 
are the scalar components of { id }. Finally, applicant's specification has not established that M 
and N are different integers. 

Thus, applicant's specification is not sufficient to establish the claim limitation of 
"wherein id are M bit representations of greatest integers not > Xd and Ud are N bit representations 
of remainders (x d - id)-" Therefore, the metes and bounds of the coverage of at least claim 1 
cannot be ascertained. 

To comply with the "written description" requirement of 35 U.S.C. 1 12, first paragraph, 
an applicant must convey with reasonable clarity to those skilled in the art that, as of the filling 
date sought, he or she was in possession of the invention. The invention is, for purposes of the 
"written description" inquiry, whatever is now claimed. Vas-Cath, Inc. v. Mahurkar, 935 F.2d 
1555, 1563-64, 19 USPQ2d 1111,1117 (Fed. Cir. 1991). For purposes of written description, 
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one shows "possession" by descriptive means such as words, structures, figures, diagrams, and 
formulas that fully set forth the claimed invention. Lockwood v. American Airlines, Inc., 107 
F.3d 1565, 1572, 41 USPQ2d 1961, 1966 (Fed. Cir. 1997). Such descriptive means cannot be 
found in the disclosure for the inventions of the base claim 1. 

Claims 2-1 1 depend upon the claim 1 and are rejected due to their dependency on the 
claim 1 . 

The claim 12 is subject to the same rationale of rejection set forth in the claim 1 . 



Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 1-12 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

For example, the base claim 1 recites "inputting a point { Xd } in D-dimensional 
geometric space R 3 described via D M bit quantities id and D N bit quantities ua> wherein id are 
M bit representations of greatest integers not > Xd and Ud are N bit representations of remainders 
(xd - id) 5 where M and N are integers > 4 and D = 3, in a computer". 

However, the claim language is not clear as to the quantities { Ud }, and { id } are 
computed. It is not clear whether M and N are the same integers. It cannot be ascertained from 
the above claim language how { i d }are compared with { x d } and how { Ud } are calculated. 
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Claims 2-1 1 depend upon the claim 1 and are rejected due to their dependency on the 
claim 1 . 

The claim 12 is subject to the same rationale of rejection set forth in the claim 1 . 

Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

2. Claims 1 and 12 are rejected under 35 U.S.C. 102(b) as being anticipated by Ebert, D. et 
al., July 1998, "Texturing and Modeling; A Procedural Approach", Second Edition. AP 
Professional, Cambridge, pp. 209-274 (hereinafter Ebert et al.). 

3. Re Claims 1 and 12: 

Ebert et al. teach a method for creating an appearance of texture in a computer image (see 
e.g., figures 11-14) comprising the steps of: 

Inputting a point { Xd} in D-dimensional geometric space R 3 described via D M bit 
quantities id and D N bit quantities ua, where id are M bit representations of greatest integers not 
> xa, and Ud are N bit representations of remainders (xd - id), where M and N are integers > 3 and 
D = 3, in a computer {Page 213-218 of the cited reference discloses a point [x, y, z] 
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corresponding to {xa},a point [I J, k] corresponding to quantities id and [u, v, w] 
corresponding to the quantities Ud)\ 

Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point {Page 214-218 of the cited references discloses mapping lattice points [i,j, k] to indices of 
G, pre-computing a random permutation table P and using this table to fold [i,j, k] into a single 
n. It also discloses computing the gradients G[P[P[P[I]+j]+kJ] wherein the precomputed arrays 
P and G contain a pseudo-random permutation and pseudo-random unit-length gradient vectors 
wherein the successive application of P hashes each lattice point to de-correlate the indices into 
G. The eight linear functions G(x-i f y-j, z-k) are then trilinearly interpolated using the cubic 
approximation, Page 216); 

Computing a contribution from each vertex using the hash-value (Page 214-218 of the 
cited references discloses mapping lattice points [i, j, k] to indices of G, pre-computing a 
random permutation table P and using this table to fold [i, j, k] into a single n. It also discloses 
computing the gradients G[P[P[P[I]+j]+k]J wherein the precomputed arrays P and G contain a 
pseudo-random permutation and pseudo-random unit-length gradient vectors wherein the 
successive application of P hashes each lattice point to de-correlate the indices into G. The eight 
linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic approximation, 
Page 216) ; 

Combining with the computer the contribution from each vertex into a single interpolated 
result so that each 3 dimensional evaluation of one x, y, z triplet requires only one clock cycle, 
where one clock cycle is between 200-300 MHZ (Page 214-218 of the cited references discloses 
mapping lattice points [i, j, k] to indices of G, pre-computing a random permutation table P and 
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using this table to fold [i,j, k] into a single n. It also discloses computing the gradients 
G[P[P[P[I]+j]+k]J wherein the precomputed arrays P and G contain a pseudo-random 
permutation and pseudo-random unit-length gradient vectors wherein the successive application 
of P hashes each lattice point to de-correlate the indices into G. The eight linear functions G(x-i, 
y-j, z-k) are then trilinearly interpolated using the cubic approximation, Page 216. Because the 
algorithm as discloses in Page 214-218 is very efficient in C implementation, each 3 dimensional 
evaluation of one x, y, z triplet requires only one clock cycle, where one clock cycle is between 
200-300 MHZ, for example, the C code implemented on the Intel optimizing compiler running on 
a Pentium 2 or 3 computer) 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S. C 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 2-11 are rejected under 35 U.S.C 103(a) as being unpatentable over Ebert, D. et 
al., July 1998, "Texturing and Modeling; A Procedural Approach", Second Edition. AP 
Professional, Cambridge, pp. 209-274 (hereinafter Ebert et al.) in view of David M. Lewis 
"Procedural Texture Mapping on FPGAs", ACM 1999, 1-581 13-088-0/99/02, page 1 12-120 
(hereinafter Ye). 



6. Claims 2-4: 
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Ebert et al teach combining the contribution from each vertex into a single result using 3 
ease-curve s modules (Page 216). 

(2) Ebert et al do not teach (a) six "+" modules combined with seven "L" modules; (b) 
three "+" modules combined with eight "H" modules; (c) the s modules. 

(3) Ye however teaches (a) the "+" modules (figure 8); (b) the "L" modules and the "H" 
modules (figures 7 and 8); (c) the s modules (figures 6 and 10). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
various combinations of "+" modules, the "L" modules, "H" modules and the s modules into the 
Ebert et al.'s method for creating a noise because Ye suggests implementing modules in 
figure 8, XOR modules in figure 8 and s modules in figures 6 and 10 and therefore suggesting an 
obvious modification. 

(5) Therefore, it would have been obvious to implement Ebert 5 s method with some 
specific numbers/combinations of modules so that it would facilitate an efficient implementation 
of Perlin Noise based 3-D procedural textures. 

Claim 5: 

The claim 5 encompasses the same scope of invention as that of claim 4 except additional 
claimed limitation of a look-up table. However, Ye further discloses the claimed limitation of a 
look-up table (Ye page 1 16) and Ebert et al teach the lookup table (Ebert Page 209-274). 

Claim 6: 

The claim 6 encompasses the same scope of invention as that of claim 5 except additional 
claimed limitation of computing a gradient direction from each hash value. However, Ye and 
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Ebert further disclose the claimed limitation of computing a gradient direction from each hash 
value (Ye page 1 16 and Ebert Pages 209-274). 
Claim 7: 

The claim 7 encompasses the same scope of invention as that of claim 6 except additional 
claimed limitation of allowing the inner product to be done using no multiples, only adds and 
shifts. However, Ye and Ebert further disclose the claimed limitation of allowing the inner 
product to be done using no multiples, only adds and shifts (Ye figures 6-10 and Ebert Page 209- 
274). 

Claim 8: 

The claim 8 encompasses the same scope of invention as that of claim 7 except additional 
claimed limitation of choosing the gradients. However, Ye and Ebert further disclose the claimed 
limitation of choosing the gradients (Ye page 1 16 and Ebert Page 209-274). 

Claim 9: 

The claim 9 encompasses the same scope of invention as that of claim 8 except additional 
claimed limitation of using 7 linear- interrelation modules L to perform a trilinear interpolation. 
However, Ye and Ebert further disclose the claimed limitation of using 7 linear-interrelation 
modules L to perform a trilinear interpolation (Ye pages 115-116 and Ebert Page 209-274). 

Claim 10: 

The claim 10 encompasses the same scope of invention as that of claim 9 except 
additional claimed limitation of computing an ease curve. However, Ye and Ebert further 
disclose the claimed limitation of computing an ease curve (Ye page 1 16 and Ebert Page 209- 
274). 
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Claim 11: 

The claim 1 1 encompasses the same scope of invention as that of claim 10 except 
additional claimed limitation of linear interpolations modules. However, Ye and Ebert further 
disclose the claimed limitation of linear interpolations modules (Ye figure 7 and Ebert Page 209- 
274). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jin-Cheng Wang whose telephone number is (571) 272-7665. 
The examiner can normally be reached on 8:00 - 6:30 (Mon-Thu). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richard Hjerpe can be reached on (571) 272-7691. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 
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